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1 This action is in response to the communication filed on 1 1/10/2005. 

2 DETAILED ACTION 

3 Response to Arguments 

4 Applicant's arguments regarding the prior art rejection of claims 1-3, 11, and 16, filed 

5 1 1/10/2006 have been fully considered but they are not persuasive. The arguments merely recite 

6 that claim 1 has been amended and therefore is deemed allowable. These arguments have not 

7 been found persuasive. 

8 However, based on the reasons presented below, the previous prior art rejections have 

9 been withdrawn. 

10 The examiner notes the applicant's argument on page 9 in paragraph 9 which attempts to 

1 1 claim that one of ordinary skill in the art would understand the scope of the relative term "close" 

12 as it is used in claim 1 . However, in the argument the applicant has attempted to show that 

13 "close" means differing by no more than a "small" integer or differing in size by no more than a 

14 "few" bits. Both of "small" and "few" are also relative terms which only lessen the clarity of the 

15 scope of "close" As such, the examiner has not found this explanation persuasive as to the 

16 clarity of the claim language and has acted accordingly below. 

17 Regarding the applicant's argument that the rejection of claims 1-16 under 35 USC 101 

18 was improper, the examiner does not find the argument persuasive. These claims consist solely 

19 of mathematical operations without some claimed practical application. 

20 A claim that requires one or more acts to be performed defines a 

21 process. However, not all processes are statutory under 35 U.S.C. 101. 

22 Schrader, 22 F.3d at 296, 30 USPQ2d at 1460. To be statutory, a claimed 

23 computer-related process must either: (A) result in a physical 

24 transformation outside the computer for which a practical application in the 

25 technological arts is either disclosed in the specification or would have 
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1 been known to a skilled artisan (discussed in i) below), or (B) be limited to 

2 a practical application within the technological arts (discussed in ii) below). 

3 See Diamond v. Diehr, 450 U.S. at 183-84, 209 USPQ at 6 (quoting 

4 Cochrane v. Deener, 94 U.S. 780, 787-88 (1877)) ( n A [statutory] process 

5 is a mode of treatment of certain materials to produce a given result. It is 

6 an act, or a series of acts, performed upon the subject-matter to be 

7 transformed and reduced to a different state or thing.... The process 

8 requires that certain things should be done with certain substances, and in 

9 a certain order; but the tools to be used in doing this may be of secondary 

10 consequence."). See also Alappat, 33 F.3d at 1543, 31 USPQ2d at 1556- 

1 1 57 (quoting Diamond v. Diehr, 450 U.S. at 192, 209 USPQ at 10). See 

12 also id. at 1569, 31 USPQ2d at 1578-79 (Newman, J., concurring) 

13 ("unpatentability of the principle does not defeat patentability of its 

14 practical applications") (citing O'Reilly v. Morse, 56 U.S. (15 How.) at 114- 

15 19), If a physical transformation occurs outside the computer, a disclosure 

16 that permits a skilled artisan to practice the claimed invention, i.e., to put it 

17 to a practical use, is sufficient. On the other hand, it is necessary for the 

18 claimed invention taken as a whole to produce a practical application if 

19 there is only a transformation of signals or data inside a computer or if a 

20 process merely manipulates concepts or converts one set of numbers into 

21 another. 

22 A process that merely manipulates an abstract idea or performs a purely 

23 mathematical algorithm is nonstatutory despite the fact that it might 

24 inherently have some usefulness. In Sarkar, 588 F.2d at 1335, 200 USPQ 

25 at 1 39, the court explained why this approach must be followed: 

26 No mathematical equation can be used, as a practical matter, without 

27 establishing and substituting values for the variables expressed therein. 

28 Substitution of values dictated by the formula has thus been viewed as a 

29 form of mathematical step. If the steps of gathering and substituting values 

30 were alone sufficient, every mathematical equation, formula, or algorithm 

3 1 having any practical use would be per se subject to patenting as a 

32 "process" under 101. Consideration of whether the substitution of specific 

33 values is enough to convert the disembodied ideas present in the formula 

34 into an embodiment of those ideas, or into an application of the formula, is 

35 foreclosed by the current state of the law. 

36 For such subject matter to be statutory, the claimed process must be 

37 limited to a practical application of the abstract idea or mathematical 

38 algorithm in the technological arts. See Alappat, 33 F.3d at 1543, 

39 31 USPQ2d at 1556-57 (quoting Diamond v. Diehr, 450 U.S. at 192, 209 

40 USPQ at 10). See also Alappat 33 F.3d at 1569, 31 USPQ2d at 1578-79 

41 (Newman, J., concurring) ("unpatentability of the principle does not defeat 

42 patentability of its practical applications") (citing O'Reilly v. Morse, 56 U.S. 
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1 (15 How.) at 114-19). A claim is limited to a practical application when the 

2 method, as claimed, produces a concrete, tangible and useful result; i.e., 

3 the method recites a step or act of producing something that is concrete, 

4 tangible and useful. See AT&T, 172 F.3d at 1358, 50 USPQ2d at 1452. 

5 Likewise, a machine claim is statutory when the machine, as claimed, 

6 produces a concrete, tangible and useful result (as in State Street, 149 

7 F.3d at 1373, 47 USPQ2d at 1601) and/or when a specific machine is 

8 being claimed (as in Alappat, 33 F.3d at 1544, 31 USPQ2d at 1557 (*>en< 

9 banc). For example, a computer process that simply calculates a 

10 mathematical algorithm that models noise is nonstatutory. However, a 

1 1 claimed process for digitally filtering noise employing the mathematical 

12 algorithm is statutory. 

13 SeeMPEP § 2106.IV.1 

14 As such, because the method is simply manipulating data, it in non- statutory. Further, 

15 simply because the data is being manipulated in a "computation device" does not make the claim 

16 statutory. As such, the examiner has maintained the rejections under 35 USC 101. 

17 Regarding the amendment to the Abstract, the Abstract as amended still does not meet 

1 8 the length requirement of 50 words and therefore the objection to the specification has been 

19 maintained below. 

20 Claims 1, 3-15, and 17 have been examined. 

21 All objections and rejections not presented below have been withdrawn. 

22 Specification 

23 Applicant is reminded of the proper language and format for an abstract of the disclosure. 
24 

25 The abstract should be in narrative form and generally limited to a single paragraph on 

26 a separate sheet within the range of 50 to 150 words. It is important that the abstract not exceed 

27 150 words in length since the space provided for the abstract on the computer tape used by the 

28 printer is limited. The form and legal phraseology often used in patent claims, such as ' 'means' 9 

29 and "said, " should be avoided. The abstract should describe the disclosure sufficiently to assist 

30 readers in deciding whether there is a need for consulting the full patent text for details. 
31 

32 The language should be clear and concise and should not repeat information given in the 

33 title. It should avoid using phrases which can be implied, such as, "The disclosure concerns, " 

34 "The disclosure defined by this invention, " "The disclosure describes, " etc. 
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2 The abstract of the disclosure is objected to because: 

3 The abstract is objected to for failing to meet the length requirement of 50 words. 

4 Correction is required. See MPEP § 608.01(b). 

5 Claim Rejections - 35 USC §101 

6 35 U.S.C. 101 reads as follows: 

7 Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 

8 any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 

9 requirements of this title. 
10 

1 1 Claims 1, 3-15 and 17 are rejected under 35 U.S.C. 101 because the claimed invention is 

12 directed to non-statutory subject matter. Claims 1-15 and 17 are directed towards a method for 

13 simply manipulating data, and as discussed above with in the response to arguments section, they 

14 are non-statutory. 

1 5 Claim Rejections - 35 USC §112 

16 The following is a quotation of the second paragraph of 35 U.S.C. 112: 

1 7 The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 

1 8 subject matter which the applicant regards as his invention. 

19 

20 Claims 1, 3-15, and 17 are rejected under 35 U.S.C. 1 12, second paragraph, as being 

21 indefinite for failing to particularly point out and distinctly claim the subject matter which 

22 applicant regards as the invention. 

23 The term "close" in claim 1 is a relative term which renders the claim indefinite. 

24 The term "close" is not defined by the claim, the specification does not provide a standard for 

25 ascertaining the requisite degree, and one of ordinary skill in the art would not be reasonably 

26 apprised of the scope of the invention. Although the specification and the remarks provided in 

27 the communication dated 1 1/10/2005 attempt to clarify what is meant by the term "close", 



Application/Control Number: 10/062,001 Page 6 

Art Unit: 2131 

1 clarification has not been achieved. This is due to the fact that the specification and remarks use 

2 other relative terms (i.e. few and small) to establish some meaning to the term "close". One of 

3 ordinary skill in the art would be unable to determine the scope of "a few bits" as this could be 

4 interpreted to mean 3 bits, 4 bits, or even possibly 25 or more bits if we are comparing 100,000 

5 bits. Further, one of ordinary skill in the art would be unable to determine the scope of "a small 

6 integer". This could be interpreted anywhere from 0 to oo depending on the size of the numbers 

7 being compared. For instance, if the numbers being compared are on the order of oo 2 then a 

8 difference between the two of oo might be considered small. As such, the use of the term "close" 

9 in the claims has rendered the scope of the claims indeterminate. Therefore, claims 1-15 and 17 

10 are rejected for failing to particularly point out and distinctly claim the subject matter which the 

1 1 applicant regards as the invention. 

12 Claims 3 recite the limitation "gcd(a, b)'\ There is insufficient antecedent basis for this 

13 limitation in the claim. Furthermore it is unclear from the specification what the function gcd(a, 

14 b) represents. Although in mathematics it represents the "greatest common divisor" of the 

15 variables V and c b', it has not been specifically pointed out that this is the case in the present 

16 application. As such, the scope of the claim is not clearly defined. The examiner will permit an 

17 amendment to the specification in order to clarify that gcd(a, b) represents the "greatest common 

1 8 divisor" of the variables V and 'b\ If in fact, this is not the case and gcd(a, b) is meant to 

19 represent some other function, the amendment will not be entered as this would constitute new 

20 matter. 

21 Claims 4-15 and 17 are rejected by virtue of their dependency to claims 1 and 3. 
22 
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1 Allowable Subject Matter 

2 Claims 1,3-15, and 17 would be allowable if rewritten or amended to overcome the 

3 rejection(s) under 35 U.S.C. 112, 2nd paragraph, and 35 USC 101 set forth in this Office action. 

4 The following is a statement of reasons for the indication of potentially allowable subject 

5 matter: 

6 The prior art fails to teach or suggest a combination as claimed in independent claim 1, 

7 including providing two numbers u and v such that the sum of u and v is close to n, u is greater 

8 than n/2, and v is neither close to 0 nor close to n, where n is the number of bits in a modulus N. 

9 Ong et al. (An Efficient Signature Scheme Based on Quadratic Equations) disclosed 

10 providing a modulus N; providing a number V in the ring Z N , wherein for another number S in 

1 1 the ring Z N , V^S 2 = 1 in Z N ; solving an equation in Z N to provide x and y; and assigning SIG as 

12 the signature of the message, wherein SIG comprises (x,y,z). However, Ong et al. does not teach 

13 or suggest a combination as claimed in independent claim 1 including providing a message 



14 digest to sign instead of the message itself, or solving the equation: (M x + x) 2 - V»y 2 = 4(Mz + z) 

1 5 for x, y, and z, or providing two numbers u and v such that the sum of u and v is close to n, u is 

16 greater than n/2, and v is neither close to 0 nor close to n, where n is the number of bits in a 

17 modulus N. Therefore, claims 1, 3-15, and 17 are potentially allowable over Ong et al. 



18 Okamoto et al. ("An Efficient Digital Signature Scheme Based on an Elliptical Curve 

19 Over the Ring Zn") disclosed a signature scheme based on Elliptic curve over Z N involving a 

20 multiple variable signature wherein the signing is performed on the message digest (m x , m y ) of 

21 the message, Okamoto et al. further teaches that a signature can be composed of multiple 

22 variables and the signature is formed by solving a one way multivariable formula for the 
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1 variables. However, Okamoto et al. does not teach or suggest a combination as claimed in 

2 independent claim 1, including solving the specific equation: (M x + x) 2 - V # y 2 = 4(Mz + z) for x, 

3 y, and z, or providing two numbers u and v such that the sum of u and v is close to n, u is greater 

4 than n/2, and v is neither close to 0 nor close to n, where n is the number of bits in a modulus N. 

5 Therefore, claims 1,3-15, and 17 are potentially allowable over Okamoto et al. 

6 Conclusion 
1 Claims 1, 3-15, and 17 have been rejected. 

8 Applicant's amendment necessitated the new ground(s) of rejection presented in this 

9 Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 

10 Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

1 1 A shortened statutory period for reply to this final action is set to expire THREE 



12 MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 

13 MONTHS of the mailing date of this final action and the advisory action is not mailed until after 

14 the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 

15 will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

16 CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 

17 however, will the statutory period for reply expire later than SIX MONTHS from the date of this 

18 final action. 

19 Any inquiry concerning this communication or earlier communications from the 

20 examiner should be directed to Matthew T. Henning whose telephone number is (571) 272-3790. 

21 The examiner can normally be reached on M-F 8-4. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 



2 supervisor, Ayaz Sheikh can be reached on (571) 272-3795. The fax phone number for the 

3 organization where this application or proceeding is assigned is 571-273-8300. 



5 Application Information Retrieval (PAIR) system. Status information for published applications 

6 may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

7 applications is available through Private PAIR only. For more information about the PAIR 

8 system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

9 system, contact the Electronic Business Center (EBC) at 866-2 1 7-9 1 97 (toll-free). 
10 

11 
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